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Abstract 

We present an algorithm which, given any finite presentation of a 
group as input, will terminate with answer yes if and only if the group is 
large. We use this to prove that a mapping torus of a finitely generated 
free group automorphism is large if it contains a Z x Z subgroup of 
infinite index. We then extend this result to mapping tori of finitely 
generated free group endomorphisms, as well as showing that such a 
group is large if it contains a Baumslag-Solitar group of infinite index 
and has a finite index subgroup with first Betti number at least 2. We 
also show that if a group possesses a deficiency 1 presentation where 
one of the relators is a commutator then it is Z x Z, large or is as far 
as possible from being residually finite. 

1 Introduction 



Recall that a finitely generated group G is large if it has a finite index sub- 
group possessing a homomorphism onto a non-abelian free group. The ad- 
vantage of this notion, as explained in and (22j, is that on defining a 
group theoretic property to be a large property if it is preserved by preim- 
ages, finite index subgroups and supergroups, and quotienting out by finite 
normal subgroups, then G being large implies that G possesses any large 
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property V, provided only that there is some finitely generated group with 
V. Examples of such properties which are relevant to us include G contain- 
ing a non-abelian free subgroup, being SQ-universal (every countable group 
is a subgroup of a quotient of G), having finite index subgroups with arbi- 
trarily large first Betti number, having exponential word growth, and having 
subgroup growth of strict type n", which is the largest possible growth for 
finitely generated groups (see Section 1.11 for definitions and proof that 
this is a large property) . Thus on proving that G is large we obtain all these 
other properties for free. 

There have been a range of results that give criteria for finitely generated 
or finitely presented groups to be large. Starting with B. Baumslag and 
S.J. Pride |2] which showed that groups with a presentation of deficiency at 
least 2 are large, we then have in [2^1 a condition that implies this result, 
as well as a proof that a group with a deficiency 1 presentation in which 
one of the relators is a proper power is large. This latter result was also 
independently derived by Stohr in [42| and was followed by conditions for a 
group with a deficiency presentation where some of the relators are proper 
powers to be large, due to Edjvet in Then further conditions for a finitely 
presented group to be large, all of which imply the Baumslag-Pride result, are 
by Howie in [221, the New York Group Theory Cooperative in fS?] Chapter IV 
Theorem 7 and a characterisation by Lackenby in However in Section 2 
we produce an algorithm which takes as input any finite presentation and we 
prove that it will terminate with answer yes if and only if the group G given 
by that presentation is large. If G is not large then the algorithm will not 
terminate in general unless G is finite. The algorithm operates by converting 
one of the relevant criteria into a statement about the Alexander polynomial 
of G. This can be checked by direct calculation and then we show that G 
being large means that this statement is true for a finite index subgroup of 
G. 

We do not address running times and only briefiy consider the practicali- 
ties of implementing the algorithm, although its simplicity should mean that 
it is of use. Instead we establish the effectiveness of the algorithm by using it 
to prove that a substantial class of finitely presented groups not previously 
known to be large has this property. Our focus in this paper is on groups 
of deficiency 1 as here the algorithm takes a suitably nice form. Of course 
unlike groups of deficiency 2 or higher, not all groups of deficiency 1 are large: 
think of Z or the soluble Baumslag-Solitar groups given by the presentations 
{x,y\xyx~^ = y"^) for m G Z\{0}. Other examples of non-large deficiency 
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1 groups were given by Pride, Edjvet and Howie in [221 consisting of those 
Baumslag-Solitar groups {x,y\xy^x~^ = y"^) for l,m ^ where I and m are 
coprime, as well some HNN extensions of these, and one can find the odd 
further example in the literature. 

As for large groups of deficiency 1, we have already mentioned those with 
a relator that is a proper power and we again have examples in (22] with 
Theorem 6 stating that the group {x,y\x"'y^x~'^ = y"^) for /,m, n 7^ is 
large if \n\ > 1 or if / and m are not coprime. Further results of a more 
technical nature which give largeness for some other 2-generator 1-relator 
presentations are in [201 from 1984. Here it is asked if those groups which 
are an extension of a finitely generated non-abelian free group by Z are large. 
They are certainly torsion free groups with a natural deficiency 1 presentation 
and are also referred to as mapping tori of finitely generated non-abelian 
free group automorphisms. Some ad hoc examples of this type were shown 
there to be large. More recently a naturally occurring class of deficiency 1 
groups was shown to be large in [1^1, [HI, [Ml, namely fundamental groups 
of compact orientable irreducible 3-manifolds with (non-empty) boundary 
consisting solely of tori (with {x,y\xyx~^ = y"^) for m = 0, ±1 making up 
the few small exceptions). 

At this point it seems difficult to say convincingly either way whether 
groups of deficiency 1 are generally large. In this paper we hope to offer 
substantial evidence that largeness is a natural property to expect in a de- 
ficiency 1 group. Although we will display a few new groups of deficiency 1 
which are not large in Section 5, our main results are on establishing families 
of deficiency 1 groups which are all large. In Section 3 we prove that a map- 
ping torus G of a finitely generated non-abelian free group automorphism is 
large if it contains a Z x Z subgroup. By [![, [SI and [HI, these are exactly 
the mapping tori of finitely generated non-abelian free group automorphisms 
which are not word-hyperbolic, thus this question is now reduced to one only 
involving word-hyperbolic groups. However we make no use here of the no- 
tion of word-hyperbolicity: it is the Z x Z subgroup itself which is crucial 
to the proof of largeness. On combination with other results the method 
also deduces that if G is finitely generated but is F-by-Z for F an infinitely 
generated free group then G is large. 

Mapping tori of finitely generated free group automorphisms appear to 
make up a sizeable class of deficiency 1 groups but we can expand this 
class considerably by allowing arbitrary endomorphisms in place of auto- 
morphisms. Such groups have been the attention of much recent research 
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where significant progress has been made. In particular these groups have 
been shown to be coherent (every finitely generated subgroup is finitely pre- 
sented) in [SH], Hopfian in |2l] and even residually finite in 0. If largeness 
were added to this list (on removing the obvious small exceptions) then it 
would show that such a mapping torus, indeed even a group which is virtually 
such a mapping torus, has all the nice properties that one could reasonably 
hope for (but not more than this, for instance G is never LERF if the endo- 
morphism is injective but not surjective so this seems like much too strong 
a property to expect in an arbitrary deficiency 1 group). 

In Section 4 we indicate how our proof of largeness for automorphisms 
generalises to mapping tori of finitely generated free group endomorphisms 
with a Z X Z subgroup, unless G is isomorphic to {x,y\xyx~^ = y^^). Unlike 
the case for automorphisms, this does not cover all such G which are not 
word-hyperbolic because on allowing endomorphisms we can now have G 
containing other soluble Baumslag-Solitar groups. It is conjectured in 
that a mapping torus of a finitely generated free group endomorphism is word- 
hyperbolic if and only if it does not contain Baumslag-Solitar subgroups. We 
also obtain in Section 4 largeness for mapping tori G of finitely generated free 
group endomorphisms which contain a Baumslag-Solitar subgroup provided 
G has a finite index subgroup H {j^ Z x Z) with Pi{H) > 2. Of course if 
Pi{H) = 1 for all H then we would have an example of such a G which is not 
large. However we know of no examples apart from the soluble Baumslag- 
Solitar groups themselves, and it seems believable that no other G has this 
property, in which case on assumption of this and the conjecture above we 
have largeness for all non word-hyperbolic mapping tori of finitely generated 
free group endomorphisms apart from the soluble Baumslag-Solitar groups 
above. But once again the actual concept of word-hyperbolicity is not used 
anywhere. 

The proof for largeness of mapping tori of finitely generated free group 
endomorphisms containing Z x Z uses the fact that they are residually finite. 
However the condition actually required in the proof is much weaker and 
this is explored in Section 5. We introduce the concept of a residually useless 
group and this has a number of equivalent definitions, one of which is that it 
is finitely generated and non-abelian but has no non-abelian finite quotients. 
It is merely the property of not being residually useless which allows us to 
finish off the proof of largeness of our mapping tori. Moreover introducing this 
definition provides us with two advantages, one of which is theoretical and 
one of which is practical: first we get to weaken significantly our hypotheses 
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for largeness and second it should be much quicker on being given a particular 
presentation to determine that it is not residually useless by finding one non- 
abelian finite quotient rather than having to prove it is residually finite. We 
obtain Theorem 5.5 which states that if G has a deficiency 1 presentation in 
which one of its relators is a commutator then G = Z x Z or G is residually 
useless with abelianisation Z x Z or G is large. In particular, on excluding 
the obvious small group, the only way a group G with such a presentation 
can fail to be large is when it is as far away from being residually finite as 
G possibly can. This can ultimately be regarded as our main result in the 
sense that our proof of largeness for mapping tori involves a series of steps 
showing that they have finite index subgroups with a presentation of this 
form. The theorem also gives us largeness for groups G with a 2-generator 
1-relator presentation where the relator is a commutator, unless G = Z x Z 
(which is easily detected) or G is residually useless. It is true that 2-generator 
1-relator groups which are residually useless exist, but if we insist that the 
relator is a product of commutators then no examples are known; indeed it 
was only recently that non residually finite examples of such groups were 
given. Moreover if the relator is a single commutator then no examples are 
known that fail even to be residually finite, so in this case being not residually 
useless and hence large seems like a good bet. 



2 The algorithm 

We first need to summarise the facts we require about the Alexander poly- 
nomial and the Fox derivatives of a finitely presented group; see [H]. Let 
G be given by a finite presentation {xi, . . . , x„|ri, . . . , r^) and let G' be the 
derived (commutator) subgroup of G, so that the abelianisation G = G/G' 
is a finitely generated abelian group xT, where T is the torsion and is 
what we call the free abelianisation ab{G) of G. Here h = Pi{G) is the first 
Betti number of G and we must have h < n. The Alexander polynomial 
of G is an element of the group ring Z[a6(G)] which we think of as Laurent 
polynomials in h variables with integer coefficients, but it is only specified 
up to units which are the monomials. It is defined by the following process: 
given the free group F„ of rank n with free basis Xi, . . . , x„ we have the free 
derivations (or Fox derivatives) Dj : Z[F„] — > Z[F„] such that Dj{xi) = Sij. 
We construct the m x n Alexander matrix (aj-,) of our presentation for G 
by calculating Dj{ri) e Z[F„] and then the entry aij is the image of Djiji) 
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under the natural map from to Z[ab{G)] via Z[G]. We then define the 

Alexander ideal of the presentation to be the ideal of Z[ab{G)] generated by 
the (n — 1) X (n — 1) minors (namely those obtained by deleting one column 
and the appropriate number of rows) and the Alexander polynomial is the 
highest common factor of these minors, up to units. The utility of Ac is 
that it is independent of the finite presentation for G (at least once a basis is 
chosen for ab{G) and we can certainly cope with a basis change), which can 
be seen because it is invariant under Tietze transformations. 

If Pi{G) = then Ac is just a non-zero integer, and probably not an 
interesting one at that, but our focus here is when /5i(G) > 2, in which 
case we require the definition of the relative Alexander polynomial. Let 
f : G ^ ab{G) be the free abelianisation map and let 9 be any group 
homomorphism of G onto a free abelian group Z^ so that < 6 and ^ = Of. 
Then the Alexander polynomial ^ relative to 6 is formed in exactly the 
same way with 6 in place of /, and we can see that evaluation of Ac under 
9 divides Ac,9- The important case for us is the polynomial Acxit) when 
X : G — > Z is a surjective homomorphism, as then Ac,x carries specific and 
accessible information about ker x- We quote the following essential fact. 

Proposition 2.1 Suppose G is a finitely presented group and x : G ^ Z 
is a surjective homomorphism with ker x = K. Then the relative Alexander 
polynomial Ag^^ ^ ^[i^^^] has degree Pi{K), with Aq^ = if and only if 
f3i{K) is infinite. 

Proof. See [32|- Here we interpret Pi{K) = oo as ker x surjects to Z'' for 
all keN. 

□ 

This immediately gives us restrictions on Pi{K). 

Proposition 2.2 If G is finitely presented with Pi{G) > 2 and K = ker x 

for X CL surjective homomorphism ofGtoZ then the degree of Aq^^ is at least 
Pi{G) — 1. However if [3i{G) = 1 then Ag(1) 7^ and so [3i{K) is finite. 

Proof. The first part follows because \fG/K = Q then /3i(G) < l3i{K) + 
l3i{Q). For the second part, we take a presentation such that the generator 
xi appears with exponent sum zero in all the relators r^. This can always be 
achieved by Tietze transformations and we say that such a presentation is in 
standard form with respect to Xi. Note that consequently the images of the 
Xj in G must have finite order for j > 2. On forming the Alexander matrix 
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we see that all entries -Di(rj) in the first column are zero; otherwise we put 
t = f{xi) equal to 1 so that Djiri) becomes the exponent sum matrix of the 
presentation. Hence if Ag(1) = then all minors evaluated by deleting the 
first column are zero, thus any n — 1 relators are linearly dependent when 
abelianised, meaning that /9i(G') > 2. 

□ 

The next point is the crucial fact which allows us to use the Alexander 
polynomial to detect largeness. 

Theorem 2.3 If G is a finitely presented group with a homomorphism x 
onto Z such that ^g,x = then G is large. 

Proof. This is obtained by examining Howie's condition for largeness in 
[27| Section 2. Adopting that notation, we let K be the standard connected 
2-complex obtained from a finite presentation of G consisting of n generators 
and m relators, with N = ker x ^ind K the 2-complex which is the regular 
covering of K corresponding to N so that 7!'i{K) = N. Let F be a field: on 
following through the proof of [2^ Proposition 2.1, we see that if Hi{K; F) 
contains a free -module of rank at least 1 then the conclusion of the 
proposition holds. But this is the hypothesis of |22j Theorem 2.2 which 
proves that for any sufficiently large n the finite index subgroup NG"^ admits 
a homomorphism onto the free group of rank 2. 

In our case we have that Hi{K] Z) is a module over where t is the 

generator of Im(x) and acts by conjugation on Hi{K;Z). The process of 
forming the Alexander matrix A with respect to x using the free differential 
calculus results in a presentation matrix P for the module Hi{K; Z) ©Z[t=''^] 
(which is an n X m matrix as P is actually the transpose of A) , with the second 
term in this direct sum meaning that we can make a basis change to P so 
that the bottom row is zero (see |321 page 117 for details). Thus Hi{K; Z) is 
a finitely presented Z[t^^]-module. Now let us move to rational coefficients, 
thus taking F = Q in Howie's result above. We still have that Hi{K; Q) is 
a finitely presented module over Q[t^^] but this is a principal ideal domain, 
so by the structure theorem it is a direct sum of cyclic modules. Thus the 
presentation matrix P can be put into canonical form in which all off-diagonal 
entries are 0, as well as the bottom row. The Alexander polynomial 
(now having rational coefficients but still of the same degree) is just the 
product pi . . .pn-i where Pi G Q[t^^] are the diagonal entries, with Pn = 0. 
This is because the elementary ideals are invariant, but the (n — 1) x (n — 1) 
minors are all zero unless the bottom row is crossed out. As A^x = 0, we 
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must have Pi = for some i < n so Hi{K; Q) does have a free Q[Z]-module 
of rank 1 in its decomposition. 

□ 

Corollary 2.4 IfG is a finitely presented group possessing a homomorphism 
to Z with kernel having infinite Betti number then G is large. 

Proof. This is just Proposition 2.1 and Theorem 2.3. In fact Theorem (B) 
of the Digression in [2S1 Section 4.5 has a similar statement with bounded 
cohomology. 

□ 

Note: 1. If n — m > 2 then there are no (n — 1) x (n — 1) minors, whence 
we define the Alexander ideal (and consequently the Alexander polynomial) 
to be zero. Thus Theorem 2.3 also includes the "deficiency at least 2 implies 
large" result. 

2. The Corollary is most definitely not true for all finitely generated groups; 
we do require a finite number of relators too. Let G be the restricted wreath 
product Z I Z which has presentation 

(xi, y\xi = y'xoy~\ xoXiX^^ = Xi) for i in Z. 

This is generated by x = xq and y and is soluble (with G' abelian, although 
it is infinitely generated) so is a long way from being large. But the homo- 
morphism X with x(x) = 0, x{y) = 1 has as its kernel the direct product of 
Z copies of Z. 

Of course the converse of Corollary 2.4 is not true in general because we 
certainly have finitely presented groups G which are large but with Pi{G) < 1, 
so Ag,x 7^ by Proposition 2.2. However such a G will have a finite index 
subgroup H, for which we write H <f G, that surjects to the non-abelian 
free group F2 of rank 2 and certainly Pi{H) > 2. Thus we must ask whether 
Corollary 2.4 recognises largeness when we are "staring a free group in the 
face" and indeed it does. 

Proposition 2.5 If H is a finitely presented group which has a surjective 
homomorphism 9 to a non-abelian free group Fn of rank n > 2 then we have 
homomorphisms x from H onto Z with Ah,x = 0- 

Proof. There are homomorphisms x onto Z which factor through F^; take 
any one of these so that x = X^- Then 9 sends ker x onto ker x, but the free 
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group Fn has no non-trivial finitely generated normal subgroups of infinite 
index, so ker x is an infinitely generated free group with /3i(ker x) = cxd. 
Thus /5i(ker x) = oo and Ah,x = by Proposition 2.1. 

□ 

If we regard the space of homomorphisms from G to Z as Z^'^^'^^ then we 
can think of Proposition 2.5 as saying that we must have at least a whole 2 
dimensional "subspace" of homomorphisms x with = for G to surject 
to a non-abelian free group (and this is not even sufficient; see Example 2.7) 
whereas Theorem 2.3 only requires a 1 dimensional subspace for G to be large. 
Thus the idea is that Theorem 2.3 should be able to detect largeness "at a 
distance", given that we do not need to find a specific finite index subgroup 
H of G surjecting to F2 if we just want to establish that G is large. 

Theorem 2.6 There is an algorithm which, on being given any finite pre- 
sentation as input, is guaranteed to terminate with the answer yes if and 
only if the group G defined by that presentation is large (but which might not 
terminate if G is not large). 

Proof. Recall that there is an algorithm which takes as input a finite pre- 
sentation and a positive integer n and which outputs all the (finitely many) 
subgroups H having index n in the group G defined by the presentation. 
This is shown in [T2j and is based on the Todd-Coxeter coset enumeration 
process. The output for each if is a list of generators of H and a coset table 
for the right regular action of G on the cosets of H. This allows us by the 
Reidemeister-Schreier rewriting process to give a finite presentation for H. 
Thus our algorithm works by taking each n in turn and each H of index n 
and using the Fox derivatives to form the Alexander matrix, thus enabling 
us to find the Alexander polynomial Ah (which is the highest common fac- 
tor of elements in the unique factorisation domain l^lt^^, . . . so we can 
calculate it using [H] Algorithm 3.2.10). We now wish to see whether there 
is a homomorphism x from H onto Z with Ah,x = which would prove that 
H, and hence G, is large by Theorem 2.3. For this we require Pi{H) > 2 by 
Proposition 2.2, so we move on if Pi{H) < 1. Otherwise we have infinitely 
many x but Lemma 2.7 below shows that given Ah, it is a finite process 
to determine whether there is x with Ah,x = 0. If there is then we stop 
with the answer G is large. Otherwise we move on to the next finite index 
subgroup, and if G is large we will eventually find an H with a surjective 
homomorphism to F2 so by Proposition 2.5 we will have Ah,x = and we 
will stop with the answer yes. 
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If G is finite with order then when n = N we are just performing Todd- 
Coxeter coset enumeration with the identity subgroup, which is guaranteed 
to terminate and give this order so our algorithm stops too and would output: 
"No, G is not large". However if G is infinite but not large then it is clear 
that the algorithm will run for ever (even if G has no proper subgroups of 
finite index, as we still need to run the finite index subgroups algorithm for 
each n to confirm there are no subgroups of index n). 

□ 

One could arrange the algorithm so that in certain special cases it recog- 
nises an infinite group G which is not large, for instance it might notice that 
all generators commute and so G is abelian, allowing it to output the answer 
no. However this will not determine whether a finitely presented group is 
large or not for all inputs. It might be assumed that this problem is provably 
insolvable, as is the case for so many group theoretic properties. However this 
is not immediate and is an interesting question. The two standard methods 
used in establishing unsolvability are to show that the property is Markov or 
is incompatible with free products (see |3S1 Chapter IV Section 4). Now every 
non-large finitely presented group can be embedded in a large finitely pre- 
sented group and vice versa (for we can embed any finitely presented group 
in one which has no proper finite index subgroups by |2| Part III Chapter 
r Proposition 7.7). Moreover largeness and non-largeness are both easily 
seen to be compatible with free products. If we call Theorem 2.6 a "half" 
or "partial" algorithm in that it is proved to recognise largeness but may 
not terminate when faced with the complementary property, we remark that 
unsolvable properties can have half algorithms, for instance triviality and 
finiteness (both Markov properties) are recognised by Todd-Coxeter coset 
enumeration and a half algorithm for word hyperbolicity (also a Markov 
property as word hyperbolic groups cannot contain Z x Z) is given in [10] . 
In addition it is noted in jEEl that there is a (computationally inefficient) 
half algorithm for a finitely presented group to have a homomorphism onto 
a non-abelian free group (which is not relevant to our half algorithm because 
it would not terminate if there is no homomorphism, and if there is then we 
would pick up largeness more quickly by Proposition 2.5 and Theorem 2.3) 
but it is not known if there is a half algorithm for the non-existence of such 
a homomorphism. 

Example 2.7 

Suppose G = {x,y\r) is a 2-generator 1-relator group such that the exponent 
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sum of X in r is zero (which can always be arranged by Tietze transforma- 
tions). A quick way to calculate G Z[x^^] for x the homomorphism 
sending x to 1 and y to is to write r in terms of yi = x^yx~^ for z G Z 
and then abelianise, with each appearance of yi contributing a term x*. This 
can be done quickly by drawing out the relation a letter at a time, where an 
appearance of x moves us up a level (and down one for x~^), and we record 
the number of letters y, with their sign, that appear at each level thus giving 
us the coefficients of Ac^xi^)- 

Now suppose Pi{G) = 2 so that the exponent sum of ?/ in r is zero too. We 
see that Ac,x{x) = if and only if the exponent sum oiy at each level is zero. 
By taking any r for which this holds, we obtain many 2-generator 1-relator 
groups which are large. Assuming that r is non-trivial, these 2-generator 
groups cannot surject to F2 directly. If we take r G F2 then Ac{x,y) = 
and so Ag- = for all x- 

Example 2,8 

We give a brief outline of how the algorithm allows us to show that a par- 
ticular 2-generator 2-relator group is large. The group G = {x, y) is the 
fundamental group of the closed hyperbolic 3-manifold vl539(5,l) as taken 
from the census [121; it is the only example where l^iiG) > 2. On getting 
Magma to take the given presentation and calculate the abelianisation of the 
low index subgroups of G, we see two subgroups of index 5 with abelian- 
isation Z^. On requesting a presentation of these subgroups, we find that 
the first has six generators x^y, xyx, yx"^, y^x~^, x^^y"^, y^^xy^^ and seven 
relators. We start to form the Alexander matrix and in doing so send vari- 
ous generators to the identity in order to simplify the terms. This leads us 
to X with Ag^x ~ 0- -'-^ f^'^t we then see that our subgroup surjects to the 
free group generated by xyx and y~^xy~^ by setting all other generators to 1. 

We make a few points on how the algorithm might be implemented before 
finishing this section with the lemma we need. Firstly it would be more 
efficient just to look at one subgroup from each conjugacy class and this is 
exactly how the low index subgroup algorithm operates in Magma and GAP. 
It was noted in Theorem 2.6 that we can only get a positive answer with 
a subgroup H where (3i{H) > 2. As pi{H) > Pi{G) for H <f G, this is 
always the case if l3i{G) > 2. If Pi{G) < 1 then these packages can calculate 
the abelianisation H without needing to rewrite in order to obtain a full 
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presentation for H because they abelianise the relations as they go along. 
Thus it is probably best to only allow a finite presentation to be input if it 
has first Betti number at least 2, and to run an initial program to find such a 
finite index subgroup otherwise. Of course this program might not terminate 
but if the group is large then it will. 

Returning to the question of determining from the full Alexander poly- 
nomial Ag whether G has homomorphisms x with = 0, we have that 
Ac is an element of Z[tf\ t^^] where b = Pi{G) > 2. It is helpful here to 
adopt the approach of jHEl and [121 where we think of Ag as a finite subset of 
lattice points in Z*, with each point weighted by a non-zero integer obtained 
by regarding each monomial that appears in Ac with a non-zero coefficient 
as a lattice point, and the coefficient as the weight. The ambiguity of units 
just means that we can shift Ag by unit translations. 

Lemma 2.9 Given a finitely presented group G with Pi{G) > 2, there is an 
algorithm which determines whether or nor there exists a homomorphism x 
from G onto Z with Ag,x = 0. 

Proof. Given any homomorphism x from G onto Z, we can evaluate Ag at 
X which means that we consider the one variable polynomial Acit^^, . . . , t'^*) 
where xi^i) = h- As this is obtained by taking highest common factors in 
Z[tf ^, . . . , tf^] and then evaluating, whereas the process for Ag,x is the other 
way round, they are both zero or non-zero together. We picture evaluation of 
Ag at X ill the following way: on factoring x through Z we have X : Z'' ^ Z 
which we extend to an affine map : M'' — > M. Then for a; e M we know 
that (f)~^{x) is a hyperplane and Ag is zero on evaluation precisely when the 
following condition is satisfied: for all m G Z with 0^^(m) fl Ag 7^ 0, we 
require that the sum of the weights corresponding to the points of Ag in 
this hyperplane 0~^(m) is zero. Let us refer to this situation as "Ag cancels 
along parallel hyperplanes of constant x"- 

We let C be the convex hull of Ag in M''. As Ag is non-empty (or else we 
have largeness immediately) and finite, C is a convex polytope (sometimes 
called the Newton polytope of the polynomial) and we refer to |2| for details. 
We describe our algorithm by induction on the dimension and assume it for 
values less than b. First if we are to have Acit^'^, . . . ,t^'') = for some x then 
this holds on putting t = 1 so we should check that the sum of weights over 
all points in Ag is zero and if not we are done for all x with answer no. If so 
then as well as saving time, this allows us to assume that the dimension of C 
is b as otherwise C is contained in a hyperplane H and we have cancellation 
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purely within H, giving the answer yes. Now if there is some x such that Aq 
cancels along parallel hyperplanes of constant x then there must be a proper 
supporting hyperplane S for C from this family, giving rise to a (proper 
exposed) face S H C of C. This cannot just be a vertex because C being 
the convex hull of Aq means the vertices of C are contained in Aq but the 
non-zero weight on one vertex would have nothing else to cancel out with in 
S, thus 5* n C is also a convex polytope of dimension at least 1. 

Thus we proceed by considering each 1 dimensional face (edge) of C 
in turn and asking whether it can lie in a supporting hyperplane S giving 
rise to cancellation. We check whether the sum of weights in our edge Fi 
is zero. If not then such an S must intersect C in a 2 dimensional face 
F2 containing Fi so we replace Fi with F2 and repeat. Either we reach 
which now completely determines S, so we can check directly for cancellation, 
or we have Fj. with the weights in fl F^ having zero sum. This does not 
completely determine the possible supporting hyperplane but we deal with 
this by taking the quotient vector space Q — M^/C/ of dimension b — k, where 
U is the subspace of dimension k which is a translation of the affine subspace 
generated by Fk. We then use the quotient map to regard Aq as a finite 
subset of Q, with new weights obtained by summing within the translates of 
U. Note that cancels along hyperplanes in R** parallel to a supporting 
hyperplane containing Fk if and only if Aq cancels along parallel hyperplanes 
in Q, because U would lie in such a hyperplane. But by taking the convex 
hull of Aq in Q we have reduced the dimension, so we are done by induction. 

□ 

3 Non-hyperbolic free-by-cyclic groups are large 

The deficiency of a finite presentation is the number of generators minus the 
number of relators and the deficiency def{G) of a finitely presented group G 
is the maximum deficiency over all presentations. (It is bounded above by 
Pi{G) so is finite.) We have already seen that groups of deficiency at least 
2 are large so it seems reasonable to ask whether we can use our algorithm 
to obtain large groups with lower deficiencies; clearly groups of deficiency 1 
would seem like the right place to start. In fact this turns out to be a very 
fruitful choice, both from the point of view that calculating the Alexander 
polynomial of a deficiency 1 group is more efficient than for lower deficiencies, 
and because of the behaviour of deficiency in finite covers. To explain this. 
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first note that a group of lower deficiency such as the modular group Z2 * Z3 
can have a finite index subgroup with deficiency at least 2 (in this free 
group) and so be proved large in this way. Thus it makes sense to consider the 
virtual deficiency vdef{G) of G which is the supremum of {def{H) : H <f 
G}. It is clear that vdef{G) > 2 implies that G is large, but it is a good 
idea to divide up the possibilities into three distinct cases: vdef{G) > 2, 
vdef{G) = 1 and vdef{G) < 0. On taking a presentation for G with n 
generators and m relators where def{G) = n — m, we can use Reidemeister- 
Schreier rewriting to obtain a presentation for an index i subgroup H of G 
with (n — l)i + 1 generators and mi relators, thus the deficiency of H is 
at least {def{G) — l)i + 1. This means that vdef{G) > 2 is equivalent to 
vdef{G) = 00 in which case the deficiency of a finite index subgroup tends 
to infinity with the index. Moreover if def{G) = 1 then either vdef{G) = 1 
with def{H) = 1 for all if </ G or G is large with vdefiG) = 00. 

The saving we gain with the algorithm in Theorem 2.6 when def{G) = 1 
and Pi{G) = 6 > 2 is that on inputting a presentation of G with n generators 
and n — 1 relators, it appears that we need to remove n columns and calculate 
n minors Mj, where we denote by the minor with the ith column removed, 
then take their highest common factor in order to calculate A^. In fact we 
can use the proof of pR] Theorem 3.1 which shows that for 1 < j, A; < n we 
have 

Mkil-f{x,)) = M,{l-f{xk)) 

where / is the natural ring homomorphism from to Z[a6(G)] via Z[G]. 

In particular, if the image of the generator Xj has finite order in the abelian- 
isation G then there is no point in calculating Mj as it is 0, whereas if 
f{xj) 7^ we can take Xk such that 1 — f{xk) is coprime to 1 — f{xj) in 
Ij[ab{G)]. Thus 1 — f{xj) divides Mj, giving Mj = (1 — f{xj))6 with S inde- 
pendent of j, hence 6 is the highest common factor of the minors and so is 
Aq. The same also applies if we wish to calculate for some particular 
homomorphism Xi except that now we have Mj = (1 — t'^^)AG_^(t)/(l — t) 
where rij = xi^j)- Moreover we will be able to obtain deficiency 1 presenta- 
tions for all finite index subgroups H of G, and even if it happens that there 
is an H with def{H) > 2 then although the deficiency might not be picked 
up using the algorithm, we will find on calculating that it is zero so we 
will obtain largeness. 

A wide and important class of deficiency 1 groups is obtained by taking 
a free group F„ with free basis xi, . . . ,Xn and an automorphism a of F„ to 
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create the mapping torus G with presentation 

{Xi,..., Xn, t\tXit~^ =Wi,..., tXnt'^ = Wn) 

where Wi = a{xi) G F„ and thus wi, . . . ,Wn also forms a free basis. Equiva- 
lently G is a semidirect product F„ xi Z which is the same as being (finitely 
generated free)-by-Z and implies that G is finitely generated (free-by-Z). The 
following facts about such groups are well known and are summarised here. 

Proposition 3.1 Let G be as above then 

(i) Each element of G has a unique expression of the form where k € Fn, 
and we multiply by the rule kif^k2f^ = /ciQ;*^(/c2)t*^''"*^. 
(a) For each j & N we have the cyclic cover Gj — {Fn, s — P) of index j in 
G with presentation 

{Xi, . . . ,Xn,s\sXiS~'^ = a\xi), . . . ,SXnS'^ = (Xn)) ■ 

(Hi) If H <f G then H is also a mapping torus of an automorphism of the 
fi,nitely generated free group H n Fn which has finite index in Fn. 
(iv) As well as those in (ii) we have many more finite index subgroups (as- 
suming Fn is not the trivial group Fq). For instance given Fjn "^f Fn of index 
d, a acts on the (finitely many) subgroups of index d, thus on taking which 
fixes Fjn we have H = {Frn,P) which is of index dj. There are other finite 
index subgroups but they all contain a subgroup of this form. By using the 
fact that Fn is residually finite, we immediately obtain from (i), (ii) and (iv) 
the well known result that G is residually finite. 

That G has deficiency no higher than 1 can be seen in a variety of ways 
and we briefly mention three: the 2-complex associated to such a presen- 
tation is aspherical so we can take the Euler characteristic; the Alexander 
polynomial is non-zero because it must divide ^g,x^ where x is the nat- 
ural homomorphism associated with the automorphism a given by xif) = 1 
and xi^i) = 0; or note that Proposition 3.1 (ii) gives us subgroups Gj of 
arbitrarily high index but with a bounded number of generators, so PiiGj) 
and thus def{Gj) are bounded but this would contradict the point about 
vdef{G) ii def{G) > 2. Consequently vdef{G) = 1 by Proposition 3.1 (iii). 

We now present the crucial point which allows us to gain largeness from 
our algorithm in many cases of groups with deficiency 1. 
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Theorem 3.2 If G is a group with a deficiency 1 presentation (xi, . . . 

ri, . . . ,r„_i) where one of the relators is of the form XiXjX~^xf'^ then G is 

large if the subgroup of ab{G) generated by the images ofxi andxj has infinite 

index. 

Proof. Note that the form of the relevant relator forces i3i{G) > 2 and gives 
rise to a row in the Alexander matrix where there are only two non-zero 
entries; these are of the form 1 — f{xj) in the ith column and f{xi) — 1 in the 
jth column (we can of course assume that i ^ j). To calculate Ag,x(^) for 
some homomorphism x from G onto Z we evaluate the terms of the Alexander 
matrix using x- We then cross out a particular column, but no rows, and 
work out the relevant minor. But there exists x fi'om G onto Z with both Xi 
and Xj in the kernel, and on evaluating our row corresponding to the special 
relator, our entries become 1 — t^(^j) and i^^^*) — 1 which are both zero. Thus 
this row of zeros means that all minors are zero, so we have /S.G,x{t) — and 
hence largeness of G. 

□ 

Corollary 3.3 If G — (xi, . . . , t) is a mapping torus of the free group F„ 
with respect to the automorphism a such that a fixes a generator Xj of F„, 
then G is large if Pi{G) >3 or if Xj has finite order in homology. 

Proof. We have a relation txjt~^xj^ in a deficiency 1 presentation for G 
so that (3i{G) > 2 and Theorem 3.2 applies unless t and Xj generate the 
homology up to finite index. 

□ 

Of course a group G with a presentation having a relator of the form 
xyx~^y~^ is not equivalent to G containing a Z x Z subgroup even in the 
deficiency 1 case: if such a relation is present, other relations could imply 
that X say has finite order (as in (Z2 x Z) * Z). As for the other way round, 
if Pi{G) = 1 then it cannot have such a relation, so a Z x Z subgroup cannot 
always be "promoted" to a defining relation without worsening the deficiency 
of the presentation. What we can do in the case of a free group automorphism 
mapping torus is promote any Z x Z subgroup to a relation in a finite index 
subgroup H and this is how we will proceed. We are then done provided H 
has enough homology to apply Corollary 3.3 and we can obtain this by again 
moving to finite index subgroups, first so as to gain finite order homology 
and then we can use this to increase the first Betti number. 
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Hence let G be a mapping torus of an automorphism a of the free group 
Fn- We say that a has no periodic conjugacy classes if whenever a^{w) is 
conjugate in F„ to w for w E F^, we have w = 1 or j = 0. Taken together, 
the results of |3], [H] and [8j show that this is equivalent to G containing no 
subgroups isomorphic to Z x Z and also to G being word-hyperbolic. Thus 
we are proving here the largeness of the non-word-hyperbolic mapping tori 
of automorphisms of Fn and we leave open the question of whether we have 
largeness in the word-hyperbolic case, which is perhaps surprising because it 
might be thought that the well developed theory of word-hyperbolic groups 
would mean they are the more tractable case. However we point out that 
in the proof we do not refer to word-hyperbolicity at any point; one uses 
existence of the periodic conjugacy class directly. We show here that the first 
two conditions are equal because it can be established quickly by elementary 
means. 

Lemma 3.4 The mapping torus G of an automorphism a of the free group 
Fn contains Z x Z «/ and only if a has a periodic conjugacy class. 

Proof. If there is w 7^ 1 and j 7^ with a^{w) = vwv~^ then the auto- 
morphism 'jy^a^ fixes w, where we use 7^, to denote the inner automorphism 
of Fn that is conjugation by v. Thus the mapping torus of Fn with respect 
to %^a^ contains Z x Z because if conjugation by Sq denotes the image of 
%^a^ then w and Sq commute, with w*^Sq = 1 implying that = ^2 = by 
Proposition 3.1 (i). But changing to %^a^ does not alter the cyclic cover 
Gj as a mapping torus because it is just replacing s = P with sq = v^^s in 
the presentation given by Proposition 3.1 (ii). Hence Z x Z < Gj < G. 

Now suppose G = {Fn,t) has two elements x = kt\ y = IP for k,l E Fn 
which generate Z x Z. We can assume i 7^ as we cannot have both x and 
y in Fn, and on taking z = x^y~^ G F„\{1} we have that xzx~^ = z implies 
= kr^zk. 

□ 

Thus our mapping torus G which contains Z x Z can be assumed to have 
a non-trivial element w E Fn with a{w) = ti^ by dropping down to a finite 
cover and using conjugation to change the automorphism. 

Proposition 3.5 If a is an automorphism of Fn having w G -F„\{1} with 
a{w) = w and G = {Fn,t) is the associated mapping torus then there is a 
finite index subgroup H = {Fm,P) of G where F^ <f Fn has a free basis 
which includes w. 



3 NON-HYPERBOLIC FREE-BY-CYCLIC GROUPS ARE LARGE 18 



Proof. We use the classic result of Marshall Hall Jnr. that if L is a non-trivial 
finitely generated subgroup of the non-abelian free group F„ then there is a 
finite index subgroup Fm of F„ such that L is a free factor of F^. We just 
need to put L = {w) so that Fm = {w) * C for some C < Fn with w a basis 
element for Fm. Now we take j > with fixing Fm as in Proposition 
3.1 (iv) and this gives us H — {Fm,s — P) whose natural presentation has 
deficiency 1 and contains the relation sws~^ — w. 

□ 

We are now in the position to apply Corollary 3.3 to H if Pi{H) > 3, 
obtaining largeness. But if > 2 then we need to take further finite 

index subgroups in order to gain more homology. The "smallest" possible 
abelianisation of i7 is Z x Z in which case we need to proceed in two steps. 
It is only now where we require that our free group F„ is non-abelian so that 
n > 2. If n = 1 then we will have reached this point with H itself equal to 
Z X Z, but clearly all subgroups are of this form and H is not large. 

Lemma 3.6 If G is the mapping torus of an automorphism a of the non- 
abelian free group Fn with abelianisation G = Z x Z then there is a cyclic 
cover Gj of G with its abelianisation Gj having a surjective homomorphism 
to 'Lx'Lx 'Lm for some m > 2. 

Proof. The automorphism a induces an automorphism a of Z" which is an 
element of G'L(n, Z). Take any prime p and regard a as an element of the 
finite group GL{n,'Zp) then, on taking j with = 1, the cyclic cover Gj 
has a homomorphism onto the mapping torus of Zp x . . . x Zp formed from 
the identity automorphism. Thus Gj maps onto Z x Zp x Zp, as well as onto 
Z X Z because (3i{Gj) > (3i{G). 

□ 

We can now get a finite index subgroup with first Betti number at least 
3 by using Reidemeister-Schreier rewriting with respect to abelian covers. 

Proposition 3.7 If G — {xi, . . . , t\ri, . . . , r^) has a deficiency 1 presen- 
tation with a relator r\ — txit'^x^^ and the abelianisation G — Ia x Ij x Z^ 
for m > 2 then G is large. 

Proof. We are done by Theorem 3.2 unless the images Xi,t in G generate 
a finite index subgroup S of G, but if so then S can only be isomorphic to 
Z X Z. Take a homomorphism 6 from G onto Zj for j > 2 such that S is 
in the kernel. We require another generator g e {^2, . . . such that 9{g) 
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generates Im 6 but this can be achieved by Tietze transformations amongst 
X2, ■ ■ ■ ,Xn- We now perform Reidemeister-Schreier rewriting to obtain from 
our original presentation of G a deficiency 1 presentation for ker 6 consisting 
of nj + 1 generators and nj relators. We have g\ < i < j as a Schreier 
transversal for ker 6' in G and on setting tj = gHg~^ and xi^i = g^xig~\ which 
will all be amongst the generators for our presentation of ker 6 given by 
this process (because t,Xi & S < ker 6), our original relator ri gives rise to j 
relators Uxi^it^^Xil in the presentation for our subgroup. As these disappear 
when we abelianise, we see that /9i(ker 9) is at least j + I and we are done 
by Theorem 3.2. 

□ 

We have now covered all cases of finitely generated non-word-hyperbolic 
free-by-cyclic groups. 

Theorem 3.8 If G is a finitely generated group which is F-by-7j for F free 
then G is large if F is infinitely generated or if G contains Z x Z, with the 
sole exception of F = Z and G = {x,y\xyx~^ = y"^^). 

Proof. We have by [2^ that if G is finitely generated then it is finitely 
presented, even if F is infinitely generated. If this is so then G is large 
by Corollary 2.4. If F is finitely generated then G is a mapping torus of an 
automorphism a of F„ which contains Z x Z and on applying Lemma 3.4 and 
Proposition 3.5 whilst dropping to the appropriate finite index subgroups, 
we can assume that G has a relator of the form txit'^x^^ in a deficiency 1 
presentation and thus Pi{G) > 2. If /3i > 3 then apply Corollary 3.3 directly, 
whereas if Pi{G) = 2 then use Lemma 3.6 if necessary, noting that the cyclic 
cover will preserve the form of the relator, and then Proposition 3.7. 

□ 

One problem that will be encountered if trying to extend this result to 
word-hyperbolic groups of the form F„-by-Z is that it would imply they have 
finite index subgroups with first Betti number at least two. This is unknown 
as we have a question of Casson which appears in various problem lists: "Does 
every automorphism a : F„ — > F„ leave invariant a finite index subgroup K 
such that aab '■ K/ K' — > K/ K' has an eigenvalue which is a root of unity" 
is asked in p] Question 12.16 whereas in [38j (F33) all eigenvalues being 
roots of unity are required. Note that the weaker version is equivalent to our 
question because if G is F„-by-Z with L <f G having Pi (L) > 2 then we can 
drop down to a subgroup H <f L of the form in Proposition 3.1 (iv), with 
H = {Fm,P) where Fm </ Fn. Now take K <f Fm which is characteristic 
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in Fn, then a leaves K invariant with {K,P) <f L having first Betti number 
at least 2, hence restricted to K/K' has 1 as an eigenvalue. At least we 
see Casson's question is true in the non-word-hyperbolic case. 

However we can say something for all free-by-cyclic groups if we relax 
our notion of large somewhat. Recall that a finitely generated group G is 
said to satisfy the Tits alternative if it contains a non-abelian free group or 
is virtually soluble, although some stern individuals insist that for a proper 
Tits alternative every finitely generated subgroup of G must fall into this 
dichotomy. 

Corollary 3.9 If G is a finitely generated group that is free-by- cyclic then 
either G is SQ-universal or G is virtually ahelian. The same is true of any 
finitely generated subgroup H . 

Proof. If G is F-by-cyclic for F free then for any H < G we have that 
if is (F n if)-by-cyclic. If the cyclic quotient of G is finite then G and H 
are virtually free. If it is Z then G is large by Theorem 3.8 (thus implying 
SQ-universality), or G is virtually Z x Z or G is word-hyperbolic. But by 
[Sni all word-hyperbolic groups are SQ-universal or virtually cyclic. As for 
H, either it is contained in F or it too is free-by-Z. 

□ 

4 Ascending HNN extensions of free groups 

Having shown that mapping tori of finitely generated non-abelian free group 
automorphisms are large if they contain Z x Z, we now turn to arbitrary 
endomorphisms. Given a homomorphism 6' : F„ — » F„ we can again form the 
mapping torus 

G = (Xi, . . . , Xn, tltXit"-^ = 9{Xi), . . . , tXnt'^ = 0{Xn)) 

but we are not now assuming that 6 is injective or surjective. However there 
is a neat way of sidestepping the non-injective case using where it is 
noted that G is isomorphic to a mapping torus of an injective free group 
homomorphism 6 : Fm Fm where m < n. Of course it might be that F„ 
is non-abelian but m = or 1 in which case G = Z or {a,t\tat~^ = a'') for 
k ^ 0. However in these cases G is soluble and so is definitely not large. 
Therefore we will assume throughout that 9 is injective, in which case G 



4 ASCENDING HNN EXTENSIONS OF FREE GROUPS 



21 



is also called an ascending HNN extension of the free group F„, where we 
conjugate the base F„ to an isomorphic subgroup of itself using the stable 
letter t. 

We also assume in this section that 9 is not surjective, whereupon we call 
the ascending HNN extension proper, as automorphisms have already been 
covered in the last section. We now develop the basic facts of ascending HNN 
extensions of finitely generated free groups which we will find mostly mirror 
the case of automorphisms, but which require more care with the proofs. We 
have that our base F„ = {xi, . . . embeds in G and we will refer to this 
copy of Fn in G as F, with 9(T) < T being isomorphic to F„ which means it 
has infinite index in F. 

Once an ascending HNN extension G is formed, there is an obvious homo- 
morphism x from G onto Z associated with it which is given by x{t) = 1 and 
x(F) = 0. In the case of an automorphism ker x is simply F but otherwise 
we have to consider "backwards conjugates", with 

oo 

ker X = [jt~'n\ 

Note ^^(F) = tTt^^ < F so that ker x is a strictly ascending union of free 
groups, thus is infinitely generated and locally free, but never free because 
/9i(ker x) < One consequence which makes this situation rather dif- 

ferent from the case of automorphisms is that if we are given G which we are 
told is a mapping torus with respect to an automorphism a of some group 
F and we are given the associated homomorphism x then we can easily re- 
cover F as it is ker x- But here we can replace F with t^Vt~^ for any k E Z 
and still have a decomposition of G as a proper ascending HNN extension 
with the same associated homomorphism; indeed this change does not alter 
the presentation which can be seen by adding new generators Ui = t^Xit~^ 
in the presentation and then using them to replace each x,. In fact it can 
be seen (say by Corollary 4.2) that any finitely generated subgroup A of F 
which contains 6{V) can replace F whilst keeping G as a proper ascending 
HNN extension with the same associated homomorphism (although now the 
presentation for G will of course change) so the base is not even defined up 
to isomorphism. Whilst this means that we must be careful, it also allows us 
to replace F by a more convenient base in the proofs if required. 

The following result, which is Lemma 3.1 in [24], allows us to recognise 
ascending HNN extensions "internally". 
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Lemma 4.1 A group G with subgroup T is an ascending HNN extension 
with r as base if and only if there exists t & G with 

(1) G={T,t); 

(2) for any k ^ 0; 

(3) tVt-^ < V. 

Given such an ascending HNN extension G = {T,t) where the base T is 
finitely generated, the next lemma reveals all the possible finitely generated 
bases for expressing G as an ascending HNN extension without changing the 
associated homomorphism. 

Lemma 4.2 The finitely generated subgroup A ofG — (F, t) is a base for the 
decomposition of G as an ascending HNN extension with the same associated 
homomorphism X if and only iftAt~^ is contained in A and there are integers 
k > I with 

^ky^-k < A < t^rt"'. 

Proof. If so then conditions (l)-(3) in Lemma 4.1 apply to A. whereas if A 
is a base then tAt~^ < A is required, and the associated homomorphism x 
would be such that 

oo 

ker X = U t-'Af 

i=0 

but as r < ker x is finitely generated we must have k with F < f^At'^. Now 
swap r and A. 

□ 

We can now offer the equivalent of Proposition 3.1 for injective endomor- 
phisms. 

Proposition 4.3 Let G be a proper ascending HNN extension 

{Xi,..., Xn, t\tXit~^ = dixi), tXnt"^ = 0{Xn)) 

with respect to the injective endomorphism 6 of the finitely generated free 
group V — Fn with free basis xi, . . . ,Xn and let x be the associated homomor- 
phism. 

(i) Each element g of G has an expression of the form g = t~'P'yt'^ forp.q > 0. 
(a) For each j eN we have the cyclic cover Gj = {r,s = P) of index j in G 
with presentation 

{Xi, . . . ,Xn,s\sXiS~'^ = ■ ■ .,SXnS~^ = 0^ {Xn}) ■ 
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(in) If H <f G then H is also a proper ascending HNN extension of a fimtely 
generated free group A </ F vjith respect to the (restriction to H of the) same 
associated homomorphism X- 

(iv) If A <f T then H = {A,t) has finite index in G = {T,t). 

Proof, (i) is [22] Lemma 2.2 (1). The point is that positive powers can 
be moved to the right and negative powers to the left, thus allowing us to 
multiply two elements together. However the expression is not unique as 

g = t-P-ffi = t-P-^9{j)ti+^. Note that xio) = Q - P- 

(ii) This is also Lemma 2.2 (1), but in [28j. 

(iii) We try following the standard proof for automorphisms, but with more 
care. Setting K = ker x we have H/ (HnK) = Z so let a; G if be a generator 
of Z, which we can take to be of the form t~P^tP~^"^ for 7 G F, p > and 
m > (where m is the minimum positive value of x when restricted to H). 
We now put t'^TtP in place of F so we can write x as •yt'^. Then setting 
A = if n F we have that x{^) = ^ ^ind x(^) = so we are done if the three 
conditions of Lemma 4.1 are satisfied for A and x. We certainly have that 

^ A for /c 7^ 0. Also xAx~^ < A because x & H and xTx~^ < F. 

In order to get that x and A generate H, we show by induction that 
x~Tx*, which is contained in t~*'"Ff^, also contains it. Assuming this to be 
true for i, we have 

Now we can write K smaller ascending union 



so that if n -ft" is the union of the H fl x~Tx* which equals x^^H fl F)x* 
because x G if. Thus H is generated by x and A. Finally we change F back 
to tPVt~P so that A is changed to t^At'^ which is in the original F and which 
is also a perfectly good base for H by Lemma 4.2. 

(iv) Let 7i, . . . ,7rf be a transversal for A in F. If we can show that HnK <f 
K for K the kernel of the associated homomorphism then we are done, despite 
the fact that K and HnK are infinitely generated, because t & H and any 
(7 G G is of the form kt"^ for k E K. 



00 



00 




The set 



S = {t-"'yit"' ■.meN,l<i<d} 
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contains an element of every coset of H f] K in K. This can be seen by 
writing k E K as t~™7t"^ for 7 G F using (i). Then there is 7, such that 
77j = 5 e A. This means that kt'^'^it'^ = t~'^5t'^ which is in H and in 
K. We now show that the index of if ft i^' in i^' is at most d. Note that for 
q > p, any element of the form t'^'jit^ is in the same coset as some element 
of the form t~'^'yjt'' because ^'''"^(74)7"^ = 6 for some j E {I, . . . ,d} and some 
S e A, thus giving t-P-fitP{t-'^-fjt'^)-^ = t-i6ti which is in if n K. Therefore 
we proceed as follows: S" is a set indexed by (/, i) e N x and we refer to / 
as the level. Choose a transversal T for if fl in from S which a priori 
could be infinite and let gi be the element in T with smallest level h (and 
smallest i if necessary). Then for each level /i + 1, /i + 2, . . . above h there is 
an element in S with this level that is in the same coset of if fl iT as (/i and 
so cannot be in T. Cross these elements off from S and now take the next 
element g2 in T according to our ordering of S. Certainly g2 with level I2 
has not been crossed off and we repeat the process of removing one element 
in each level above I2; as these are in the same coset as g2 they too have not 
been erased already. Now note that we can go no further than gd because 
then we will have crossed off all elements from all levels above Id] thus we 
must have a transversal for if fl i^ in i^ of no more than d elements. 

□ 

We now consider periodic conjugacy classes in the injective endomorphism 
case. We follow [2H1 in generalising the previous definition of a periodic 
conjugacy class which was applied to automorphisms. Let G = {Fn,t) be 
the mapping torus of an injective endomorphism 6 of the free group Fn. 
We say that 9 has a periodic conjugacy class if there exists z > 0, e Z 
and w G such that 6'*(w) is conjugate to w'' in F„. If this is so 

with 6^{w) = vw'^v~^ then on taking the endomorphism of Fn such that 
= 7~^6'* we have on setting A = {w) and s = v~H^ that the subgroup 
(A, s) of G is an ascending HNN extension with base A and stable letter 
s by Lemma 4.1. Consequently it has the presentation {s,w\sws~~^ = w^). 
These presentations are part of the famous family of 2-generator 1-relator 
subgroups known as the Baumslag-Solitar groups. We define the Baumslag- 
Solitar group B{j,k) = {x,y\xy^x~^ = y^) for j,k ^ and without loss of 
generality > j > because we can replace x with x~^ and put it on 
the other side, as well as taking the inverse of the relation. The Baumslag- 
Solitar groups are used as counterexamples in many areas of group theory 
so it is useful to be aware of when they can be subgroups of mapping tori 
of free groups. The next Proposition is similar to PHJ Lemma 2.3 but has a 
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completely general conclusion. 

Proposition 4.4 Let G — {Fn,t) be the mapping torus of an injective en- 
domorphism 9 of the free group Fn- 

(i) G cannot contain a subgroup isomorphic to a Baumslag-Solitar group 
B{j, k) unless j = 1 or j = k. 

(a) If there exists i, j > 0, k E Z and w G with 6^{w^) conjugate in 

Fn to w'' then k — dj and O^w) is conjugate to w'^ so that 9 has a periodic 
conjugacy class. 

(Hi) G has Baumslag-Solitar subgroups if and only if 9 has periodic conju- 
gacy classes. In particular G contains B{1, d) if and only if G has a periodic 
conjugacy class of the form w G and i > with 9''{w) conjugate to 

(iv) If 9 is an automorphism then G can only contain Baumslag-Solitar sub- 
groups of the form 5(1, ±1) or B(j,j). This happens if and only if G has 
a periodic conjugacy class of the form w G and i > with 9'^{w) 

conjugate to w^^, so that our current definition of periodic conjugacy classes 
is equivalent to the definition given for automorphisms in Section 3. 

Proof. We prove (ii) first. Suppose we have 9'^{w^) = vw^v~^ for v G F„ 
then we can do as we did in Lemma 3.4 and replace 9 with the injective 
endomorphism %^9'^, thus replacing G with a finite index subgroup of itself 
by Proposition 4.3 (ii). So we now have 9{w) — u & and 9{w^) = 

w''. We set w = where c generates a maximal cyclic subgroup. Then 
{9{c'))"^ = (c*^)"* but we are in a free group, so 9{c^) = c^. Hence 9{c) = 
must also be a power of c as its jth power is. Thus k — dj and 9{w) — w'^. 

For (i), if B{j, k) < G then we have elements x = t^^af^, y — t~^bt^, with 
P,Q,r, s > and a, fe G F„, which satisfy xy^x~^ = . We can assume that 
q—p > by replacing x with x~^ and swapping j and k (inverting the relation 
if now j < 0). Then applying to both sides of the relation the associated 
homomorphism x of the ascending HNN extension, we have xiu) = or 
j — k. With the former we have y — t~'^bt'^ so by replacing H — {x,y) with 
the conjugate subgroup t^Ht~^ where N — p + r. we obtain y = t^bt'^ and 
X = rat'i-P-'' = a'f^-P for a' G Now g - p ^ or else H < Fn would be 
cyclic as it has a relation between its two generators. Thus q — p > and 
Qq-p(^yj^ is conjugate via a' to y'^ , so by (ii) 9'^~P{y) is conjugate via a' to y'^ 
which implies from before that H is isomorphic to B{l,d). 

As for B{j,j) — {x,y\xy^x~^ — y^), note that this is a mapping torus 
G — {Fj, y) of a free group automorphism a oi Fj — {x — xi, . . . , xj) where 
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a{xi) — Xj+i mod j. However B(l, 1) = Z x Z < B(j,j), generated by x and 

(as they commute and generate Z x Z in homology). 

For (iii) we have already seen that 9 having a periodic conjugacy class 
of the form 6'*(w) conjugate to w'^ gives rise to a subgroup B{l,d) of G. If 
B{j, k) < G then we have just said that if j = A; > 2 we can replace it with 
B{1, 1) by swapping y for yK Thus following through the proof of (i), we have 
for our X and y that generate B{j, k) that either xiv) = whereupon we saw 
that B{j,k) is actually B{l,d) with 6'^^^{y) conjugate to y'^, or j = k = 1. 
In this case we set / = g — p and m = s — r, both of which can be taken 
as non-negative by replacing x ov y hy its inverse if necessary. On moving 
positive and negative powers of t to the right and left respectively we have 
that z = x'^y~^ is of the form t-p^-si^iq-m+ri ^j^jf.]^ as c G F„ means that 
x{z) = 0. So as above we have some large N such that we can replace 
B{1, 1) by t^B{l, l)t~^ , thus we are able to regard z as if it is in F^, and we 
now have x — a't^ and y — h'f" for a', 6' e F„. Now we can take I > because 
xz — zx I — Q implies that x and z are in the same cyclic subgroup of F„. 
But if so then swap x with y, which together generate Z x Z. Hence 6 has a 
periodic conjugacy class with 6\z) conjugate to z. 

For (iv) we use the classic result of Higman which says that an automor- 
phism of a free group that maps a finitely generated subgroup into itself maps 
it onto itself. Thus if 9 has a periodic conjugacy class with the automorphism 
%^0' sending w to w'^ then we must have = ±1. This happens if and only if 
G contains B{\, ±1) by (iii), and we know G containing B{j,j) implies that 
G contains B{1, 1). Now if 9'''{w) = vw~^v~^ then 9'^\w) = uwu~^ where 
u — 9'^{v)v. Thus by (iii) G contains Z x Z and this is equivalent to the 
original definition of possessing a periodic conjugacy class. 

□ 

Hence just as in Section 3 we can assume that our mapping torus G = 
{Fn,t) which contains Z x Z has w e with 9{w) = w. We would 

like to show that G is large by similar means where we first lift w to a 
generator in a free group and then create extra finite homology in order to 
apply Proposition 3.7. We shall see that the first task can be achieved by 
careful but essentially elementary means as before, whereas the second will 
require extra knowledge. 

Theorem 4.5 If 9 is an injective endomorphism of the free group F of rank 

n with w G -F„\{1} such that 9{w) = w then there is a finite index subgroup 
A o/F and j > 1 such that A has a free basis including w, with 9^ (A) < A. 
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Proof. The free basis is easy to obtain by taking F <f T with (w) a 
free factor of F, just as in Proposition 3.5. The second condition is the 
important part. The aim is to repeatedly pull back F; although we do not 
have F < 9~^{F) in general as this is equivalent to 0{F) < F which would 
mean we are done, we do find that the index is non-increasing. To see this 
note that 9-^iF) = 9-\F n 9{T)) and ^-^^(r) = T as 9 : T ^ 9{T) is an 
isomorphism. Hence the index of -F fl 9{T) in 9{T) is preserved by applying 
9~^ to both sides, so is equal to the index of 9~^{F) in T. But the index of 
F n 9{T) in 9{T) is no more than that of F in F, thus [F : 9~\F)] gives us 
a non-increasing sequence which must stabilise at with value k. When it 
does we have for i > that 9~^^~^'^\F) is just moving around the finitely 
many index k subgroups. Although it happens that 9~^ is not in general a 
permutation of these index k subgroups, we must land on some such subgroup 
A twice so we have j > 1 with 9~^{A) = A, giving A > 9^ (A). 

We now show that, although the rank of 9^\F) reduces whenever the 
index reduces, we can keep w as an element of a free basis each time we pull 
back. This time we restrict 9 to an injective homomorphism from 9~^{F) 
to F with image 99~^{F). As 99~^{F) is a finitely generated subgroup of F 
containing a free basis element w of F, we can ensure w is in a free basis for 
99-\F) (for instance see [HSI Proposition L3.19). Now 9-\F) and 99-^{F) 
are isomorphic via 9 with inverse (j) say, so a basis bi,. . . ,br for the latter 
gives rise to a basis 0(&i), . . . , 4>{br) for 9~^{F) and ifbi = w then (f){bi) = w. 

□ 

Corollary 4.6 If G = (F,t) is a mapping torus of an injective endomor- 
phism 9 of the free group F of rank n and <G then we have H <f G 

such that H has a deficiency 1 presentation (xi, . . . , x^, s|ri, . . . , r^) includ- 
ing a relator of the form 

Proof. By Proposition 4.4 (iii) we can on dropping to a finite index subgroup 
of G assume that there is w G F\{1} with 9{w) = w and then by Theorem 
4.5 we have A <j F with A having a free basis w,X2, ■ ■ ■ , Xm and j > I with 
9^ (A) < A. Thus by Proposition 4.3 (ii) and (iv) we have that L = (A, s = 
P) has finite index in G and by Lemma 4.1 L is an ascending HNN extension 
with base A and stable letter s. Thus on taking the standard presentation 
for L we see that it has deficiency 1 with a relator equal to sws~^w~^. 

□ 

Thus such a G has a finite index subgroup H with (3i{H) > 2 and Propo- 
sition 3.7 tells us that G is large apart from in one circumstance; namely 
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when H — TaXIa. However, unlike the case of automorphisms where we used 
cyclic covers in Lemma 3.6 to get extra finite homology, we cannot do this 
for general endomorphisms with cyclic, abelian or even soluble covers as the 
next example shows. 

Example 4.7 

Let G — {F2, t) be the mapping torus of the free group F2 — {x, y) (using 
capital letters for inverses) with respect to the endomorphism 

9{x) = X 

e{y) = xyXYx^Y^X'YxYXY^x^y^X^ 

The image w{x,y) of y is the commutator of the commutators xyXY and 
^2y2^2^2 ^ jg F2\{1}, it is clcar that 9 is injective but not surjective. 

Proposition 4.8 This group G has the property that if N <f H <f G with 
N <G and G/N is soluble then G' < N, so that H <G with G/H abelian. 
Moreover H/H' = Z x Z. 

Proof. We have that G = Z x Z (generated by t and x) and we calculate the 
Alexander polynomial /S.G{t,x). This turns out to be 1 because w{x,y) has 
been chosen so that the group {x,y\w) has Alexander polynomial as w is a 
commutator of commutators. By the same process we can see that the cyclic 
covers Gj = {F2, s = tJ) also have Gj = ZxZ and A^. = 1 because whenever 
we apply 9 we replace in 9^{y) each appearance of y with w, so {x,y\9^{y)) 
also has zero Alexander polynomial. We now show that for any "rectangular" 
abelian cover Gj^k, namely the subgroup of index jk in G consisting of those 
elements with exponent sum equal to modulo j in t and modulo k in x, we 
have Gj^k = Z x Z. Using Reidemeister-Schreier to get from our presentation 
for Gj to that of we have generators z = x'', Si and yi for < i < A; — 1, 
where Si = x'^sx~^ and equivalently for y,;. The k new relators obtained from 
sxSX in the presentation for Gj collapse to = s and szSZ . As for the 
other relator r in Gj, we write it as r = Wj{x, y)sYS where Wj = 9^{y) has 
exponent sum in y for each level of x. Then in Gj^^ we find that r becomes, 
when abelianised, simply Yq and the other relators for Gj^k obtained from 
conjugates xVX* are similarly Yi. Thus the yi are trivial in homology, giving 
us that Gj^k must be generated by s and so equals ZxZ. 
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On taking any H <f G we have a natural surjective homomorphism 
from the abelianisation H/H' of H to H/H fl G'. So if we set H equal to 
Gj^k we have G' < Gj^k, meaning that this surjective homomorphism is from 
Gj,k/G'j^k to Gj^k/G' <f G/G' = 'Lx'L. As Z x Z is Hopfian, we must have 
an isomorphism with G'^f, = G'. Now if A is any finite abelian cover of G 
then there is Gj^k < A, but G^- ^ < A' < G' so A/ A' = A/G' </ G/G", giving 
A/A' = Z X Z. ' 

Finally if </ G is a soluble cover then on taking K with N <f K <f G 
and {G/N)/{K/N) abelian, we have K/K' = Z x Z with K' = G'. Now we 
can replace G with K and K with some subgroup L which is normal in K 
with K/L abelian. This allows us to repeat the argument above because we 
have G' = K' < L <f G so actually L <f G with G/L abelian, thus again 
L' = G' from above. We continue until we reach A^, so in fact the soluble 
cover was abelian with A^' = G' < A^ and N/N' <f G/G' = Zx Z. 

□ 

Therefore we require other covers in order to proceed. It was recently 
shown in [0] that mapping tori of free group endomorphisms are residually 
finite by using group schemes and other techniques in algebraic geometry. 
This can be combined with a short lemma in |33J to complete our result on 
largeness of mapping tori of injective endomorphisms of free groups. However 
in proving this, it will be enough just to have a non-abelian finite quotient. 
Although we will still use the result of [H] to ensure this happens, our re- 
quirement is much weaker than the full strength of residual finiteness and 
it is worthwhile investigating this condition in more detail. Therefore we 
continue with the last part of our proof of largeness seemingly unresolved, 
but this will be concluded in the next section. 

We finish this section by looking at those mapping tori G of endomor- 
phisms of free groups which contain a Baumslag-Solitar subgroup. Our result 
on largeness is not quite definitive because we need Pi{G) > 2 in order to 
apply our methods and we cannot show that G necessarily has a finite index 
subgroup with that property. However this is the only obstacle to largeness. 

Theorem 4.9 If G = {T,t) is a mapping torus of an endomorphism 6 of the 
free group T of rank n which contains a Baumslag-Solitar subgroup B{j,k) 
then either G is large or G = B{1, k) or l3i{H) = 1 for all H <f G. 

Proof. As usual we assume that 9 is injective. By Proposition 4.4 we 
know that G can only contain Baumslag-Solitar subgroups of type B{1, k) or 
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B{k, k) for A; 7^ and as we have already covered those which contain B{1, 1), 
we need only consider -6(1, k) < G for k ^ ±1. If there is some H <f G with 
Pi{H) > 2 then we can replace G by if because H is a mapping torus by 
Proposition 4.3 (iii) and B{1, k) H H <f B{1, k) so H contains a Baumslag- 
Solitar group of the same form (for instance use IIH] which characterises these 
groups as the soluble groups of deficiency 1). Therefore by Proposition 4.4 
(iii) we are looking at the case where we have a periodic conjugacy class of 
the form w G and z > with 6'^{w) conjugate to w'^ for some d ^ ±1. 

Just as in the Z x Z case, we drop down to a finite index subgroup and 
assume that 6{w) = w^. Now we follow the proof of Theorem 4.5 to get 
F </ r with {w) a free factor of F, observing that w G 9^^{F) so that we 
keep w as we pull back F. Note that we can assume w is not a proper power 
by Proposition 4.4 (ii), so we can also preserve w in a free basis each time 
because w''' G 69~^{F) and iiw'^ G 66~^{F) for < |c| < \d\ then the element 
u G 6^^{F) with 6{u) = w'^ cannot be a power of w but 9{u'^) = 9{w'^), 
thus contradicting injectiveness. Thus w'^ can be extended to a free basis for 
66~^{F) by [35] Proposition 1.3.7 and thus w will be in the corresponding 
basis for ^-^(F). 

This gives an equivalent version of Corollary 4.6 where we have a defi- 
ciency 1 presentation with a relation sxSX"^. Thus on taking a surjective 
homomorphism x to Z (which must send x to 0) we have as in Theorem 
3.2 a top row with only one non-zero entry which is t^^'^ -de Z[t^^]. If 
Pi{G) = 1 then the only available x will send s to ±1 but if not then we can 
find X with x{^) = 0. Now take a prime p dividing 1 — d (and if d is rude 
enough to be 2 then take the double cover of G with relation sxSX'^). We 
then obtain largeness from Howie's criterion in Theorem 2.3 but with Zp as 
our field. 

□ 

Although we do not have a proof that a mapping torus of a free group 
endomorphism containing a Baumslag-Solitar subgroup of infinite index has 
a finite index subgroup with first Betti number at least two, the statement 
of Theorem 4.9 is still useful in a practical sense because if we are presented 
with a particular group G of this form that we would like to prove is large, 
we can enter the presentation into a computer and ask for the abelianisation 
of its low index subgroups. As soon as we see one with first Betti number at 
least two, we can conclude largeness. 

Example 4.10 
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The group G = {a, t\t'^at~'^ = a?) was shown in [TH] to be a mapping torus 
of a free group endomorphism (just put b = tat~^) which is 1-related and 
residually finite but not linear. It clearly contains 5(1, 2) so we can conclude 
by Theorem 4.9 that it is a large 1-related residually finite non-linear group 
by getting Magma or GAP to tell us that it has a subgroup of index six with 
abelianisation Z x Z. 

We can even say something if G is a mapping torus of an injective endo- 
morphism of an infinitely generated free group in the case when G is finitely 
generated, thanks to the power of j23| Theorem 1.2 which proves that G has 
a presentation of the form 

{t,ai, . . . ,afc,6i, . . .,bi\tair^ = Wi, • • ■ ,takr^ = Wk) 

for wi, . . . ,Wk words in the a, and the bj. Thus either G has deficiency at 
least two and so is large, or / = in which case G is also a mapping torus 
of a finitely generated free group endomorphism and so the results of this 
section apply. 

5 Residually useless groups 

Recall that a group G is residually finite if the intersection S over all the finite 
index subgroups F <f G is the trivial group /. Although this works perfectly 
well as a general definition, it is most useful when G is finitely generated and 
that will be our assumption in this section. Our motivation for the next 
definition is to ask: how badly can a group fail to be residually finite and 
what is the worst possible case? The first answer that would come to mind 
is when G (7^ /) has no proper finite index subgroups at all, but we have 
been dealing with groups possessing positive first Betti number and hence 
infinitely many subgroups of finite index. By noting that elements outside 
the commutator subgroup G' cannot be in S, we obtain our condition. 

Definition 5.1 We say that the finitely generated group G is residually 
useless if 

F<fG 

hut G is non-abelian. 
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Note that by excluding G being abelian, we have that G residually finite 
implies G is not residually useless which is of course what we want. Also G 
has no proper finite index subgroups if and only if G = G' and G is residually 
useless or /. The definition has many equivalent forms, some of which are 
close to being mere rewordings, but the general idea is that a residually 
useless group cannot be distinguished from its abelianisation if one only uses 
standard information about its finite index subgroups. 

Proposition 5.2 Let G be finitely generated and non-abelian with commu- 
tator subgroup G' , abelianisation G = G/G' and let S be the intersection of 
the finite index subgroups of G. The following are equivalent: 
(i) G is residually useless, 
(a) G/S is abelian. 

(Hi) G has no non-abelian finite quotient. 

(iv) If an{G) denotes the number of finite index subgroups of G having index 
n then an{G) = an{G) for all n. 

(v) For allF <fG we have F' = G' . 

(vi) For allF <fG we have FnG' = G' . 

(vii) For all F <f G we have F' = F n G' . 

Proof. The equivalence of (i) with (ii) is immediate on seeing that we 
always have 5* < G' if G is finitely generated, and likewise with (iii) on 
dropping down to a finite index normal subgroup. As for (iv), this is just 
using the index preserving correspondence between the subgroups of G and 
the subgroups of G containing G'. 

As for the rest, we have that F' < F nG' < G' whenever F is a subgroup 
of G. If (i) holds for G and F is a finite index subgroup then the intersection 
R of the finite index subgroups of F contains S (which is G') but is inside 
F' so F' and G' are equal, giving (v). This immediately implies (vi) and 
(vii) so we just require that they in turn imply (i). This is obvious for (vi) 
but not for (vii) until we spot |33j Lemma 3.2. If (i) fails then take F <f G 
and g E G' but g ^ F. Dropping down to < F with N <f G, we have 
H = N{g) </ G and H/N = \g)/{N n {g)). Thus g ^ H' because by being 
outside A^ it survives under a homomorphism from H to an abelian group. 
But g is certainly in H nG'. 

□ 

The importance of condition (vii) holding for G is that we fail to pick up 
extra abelianisation in finite covers F <f G since F/F' is just F/F n G' = 
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FG'/G' <f G/G'. In particular = Pi{G) so G is not large. 

Example 5.3 

(i) The Thompson group T is residually useless. This group has a 2-generator 
2-relator presentation with abelianisation ZxZ and its commutator subgroup 
T' has no proper finite index subgroups as T' is infinite and simple. Thus for 
F <fT we have FnT' <f T' giving T' < F. 

(ii) As already mentioned, if G is infinite but has no proper finite index 
subgroups then G is residually useless. Moreover for any such G and any 
finitely generated abelian group A we have F = G * A is residually useless 
because ii N <fT then A^n(j'</GsoG<iV. This implies that the normal 
closure C of G is in N so T/N must be abelian as it is a finite quotient of 
T/C = A. This also works if A is residually useless. 

(iii) A famous example that will do for G in (ii) is the Higman group H with 
4 generators and 4 relators, so has deficiency 0. Thus H * H is residually 
useless so it too has no proper finite index subgroups, given that it is infinite 
and equals its own commutator subgroup. On taking the free product of lots 
of copies of H and topping it off with a deficiency 1 abelian group, namely Z 
or Z X Z, we have examples of deficiency 1 residually useless groups G which 
need arbitrarily many generators and which have (3i{G) = 1 or 2. 

(iv) We can ask if there are 1-relator groups which are residually useless. 
The presentation must have 2 generators (to avoid large or cyclic cases) so a 
first attempt would be the Baumslag-Solitar groups G = B{l,m) with / and 
m coprime (for if not then G is large by Theorem 6). We have in |22| 
Example 3.2 a proof that Pi{H) = 1 for all if </ G so these are not large, 
but they are not residually useless either. 

Proposition 5.4 The Baumslag-Solitar groups are not residually useless. 

Proof. If G = B{l,m) where by replacing generators with their inverses we 
can take I + m > and I > then we can see that they surject to dihedral 
groups because the presentation 

{x,y\xy''x~^ = y'^.x^ = ?/'+™' = l,xyx^^ = y'^) 

is a homomorphic image but the Baumslag-Solitar relation is redundant, 
leaving us the dihedral group of order 2{l + m). This gives us a finite non- 
abelian image unless / + m = 1 or 2. In the latter case we must have / > 2 
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and m < — 1 as -8(1, 1) is abelian. Now if G is residually useless and F <f G 
then F is too by Proposition 5.2 (v) so we drop to the index 2 subgroup with 
exponent sum of x equal to modulo 2 and on rewriting we have 

{t,y,z\tyH-' = z"',z' = y"') 

where t = and z = xyx~^. Now as / and m are coprime this surjects to 

(t, y, z, u\tyh-^ = z™, = l^y = u\z = vJ^) 

where j = + m? > 5. But on adding tut^^ = u^^ and = 1 to the 
presentation we see the first relation goes as before and we obtain our dihedral 
image. 

□ 

However in ^] the very next example due to Edjvet and Howie is that 
of an HNN extension of -8(2, 3) given by 

G = {x, y, z\xy'^x~^ = y'^, zyz~^ = 

which is a 2-generator 1-relator group shown to have the property that if 
H <f G then H = Z. This implies that G is residually useless because 
otherwise by Proposition 5.2 (vii) we would have some H with a homomor- 
phism from if to a finite index subgroup of G = Z which is surjective but 
not injective. As Z is Hopfian we would have H Z. In fact the first ex- 
ample of a 1-relator residually useless group dates back to a short paper [T] 
of G. Baumslag in 1969 entitled "A non-cyclic one-relator group all of whose 
finite quotients are cyclic" with the group in question being 

{a,b\a = a^^b^^a^^bab^^ab) . 

In terms of its wide application, the following is our main result on large- 
ness of deficiency 1 groups. 

Theorem 5.5 If G has a deficiency 1 presentation where one of the 

relators is a commutator in Fn then exactly one of these occurs: 
(i) G = ZxZ. 

(a) G is residually useless with abelianisation Z x Z. 
(Hi) G is large. 

In particular if G ^ Z x Z then G is large. 
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Proof. If our relator r = uvUV for u, v words in the generators for F„ then 
we can regard r as the commutator of two generators simply by adding u 
and t' to the generators and their definitions to the relators, noting that this 
does not change the deficiency. As we have Pi{G) > 2, we have largeness 
by Theorem 3.2 and Proposition 3.7 unless G = Z x Z with u and v lin- 
early independent in liomology. If so then either we are in (i) or (ii), or by 
Proposition 5.2 (vii) we have L <f G with 7 in L fl G' but not in L', thus 
granting extra homology but we need to take care that we retain the form 
of our special relator r. We do this by keeping track of what happens to r 
under Reidemeister-Schreier rewriting when we drop to a finite index sub- 
group. First we can assume without loss of generality that u and v generate 
the homology as we can drop to the appropriate finite abelian cover H. This 
works because whenever we rewrite with respect to a subgroup of G, any gen- 
erators of G which are in the subgroup automatically become generators of 
this subgroup and any relator consisting just of these generators will survive 
in the presentation for H. Now if 7^ Z x Z then we are done but if not then 
a failure to pick up extra abelianisation means as before that H' — H n G' 
but G' <H, giving H' = G'. 

Let k, I be the minimum positive integers such that a = and b = 
are in L. We set N to be the smallest abelian cover of H containing a and 
b, noting that N is an abelian cover not just of H but of G as well. In 
rewriting for in H we take a Schreier transversal of the form u^v^ (for 

< i < k,0 < j < I). Thus a and b will be amongst the generators for 
with our relator uvUV in H giving rise to obAB in A^. (It is probably easiest 
to see this in two stages by first dropping to the subgroup with exponent sum 
of u equal to mod k and rewriting using the obvious transversal u^, and 
then doing the same with v.) Thus we have G' < N <f G with a deficiency 

1 presentation including generators a, b and relator obAB. 

Finally we go from A^ to the subgroup L H N <f G which on rewriting 
will keep a and b because they are generators in the presentation for A^ which 
also lie in L fl A^, and consequently abAB remains too. Now our 7 e L from 
before which is in G'\L' is also in N as G' < N. But we have a surjective 
but non-injective homomorphism from L/L' to L/L fl G' = Z x Z, thus by 
the Hopficity of finitely generated abelian groups L surjects to Z x Z x Z^ 
with 7 mapping onto the Z^ factor. But then we can restrict this surjection 
to the finite index subgroup L n N which also contains 7 so L fl A" has the 
right presentation and the right homology to obtain largeness. 

□ 
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We can now finish off Section 4 properly and with the minimum of fuss. 

Corollary 5.6 If G = {T,t) is the mapping torus of an endomorphism 6 of 
the free group T of rank n and Z x Z < G then G = {x, y\xyx~^ = x^^) or is 
large. 

Proof. By the comment at the beginning of Section 4, we can assume that 9 
is really an injective endomorphism of a free group with m < n, putting 
us in the case of Corollary 4.6 which allows us to apply Theorem 5.5 to 
H <f G. As Z X Z < G, we do not have m = and only the two groups 
above for m = 1. Otherwise G and hence H contain a non-abelian free group 
for m > 2 so if is not in case (i) of Theorem 5.5. By Proposition 4.3 (iii) H 
is an injective mapping torus and so the result [HI of Borisov and Sapir tells 
us that H is residually finite, not residually useless. Thus H and G are large. 

□ 

We also have a strong result for largeness of 1-relator groups. Obviously if 
a 1-relator presentation has three or more generators then we have largeness, 
so we want 2-generator 1-relator large groups. 

Corollary 5.7 If G = {a,b\uvUV) where u and v are any elements of F2 = 
{a, h) with uvUV not equal to abAB, baBA or their cyclic conjugates when 
reduced and cyclically reduced then G is large or is residually useless. 

Proof. It is well known that G = Z x Z if and only if the relator is of 
the above form (equivalently if and only if u, v form a free basis for F2) so 
otherwise we are in Theorem 5.5 case (ii) or (iii). 

□ 

This begs the question: are there groups of the above form which are 
residually useless? If not then we have a definitive result on largeness for 
1-relator groups G whose relator is a commutator; moreover on being given 
any such relator it is clear from Corollary 5.7 how one would immediately 
work out whether the group is large or is Z x Z. Note that G has a deficiency 
1 presentation with (3i (G) > 2 and the only examples we know of residually 
useless groups with these properties are ones of the form H * {Z x Z) where 
H ^ I has deficiency zero and no proper finite index subgroups, as in Exam- 
ple 5.3 (iii), but these will need more than two generators. In fact all known 
examples of 2-generator 1-relator groups with the relator a commutator are 
even residually finite; this is Problem (0R8) in the problem list at It 
seems likely that they are all not residually useless and hence large (or Z x Z) . 
In fact it is easy to prove this for most cases. 
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Proposition 5.8 If G = {F2\uvUV) then G can only be residually useless if 
u,v ^ F2 with the images ofu andv linearly independent in the abelianisation 
Z X Z of F2 and such that u is a free basis element for F2 or Gu = (-^2!^) is 
residually useless, along with the same condition for v . 

Proof. If the images of u and v do not generate the homology of F2 up to 
finite index then we are done by Theorem 3.2. Now suppose that Gu is not 
residually useless or Z (the latter happening if and only if u is an element of 
a free basis for F2) then as G surjects to Gu we see that a non-abelian finite 
image of Gu is also an image of G. Now swap u and v. 

□ 

There are many other cases for which we can conclude that G = {F2\uvUV) 
is not residually useless and hence large. The powerful algorithm of K. S. Brown 
in [ini to determine whether a 2-generator 1-relator group is a mapping torus 
of an injective endomorphism of a finitely generated group (which must nec- 
essarily be free), along with |n| proving that such groups are residually finite, 
suggests that on being given a particular G we proceed as follows: first check 
that uvUV is not conjugate to ahAB or its inverse (else G = Z x Z) and 
that u and v are independent in homology (else G is large). Now see if Gu 
or Gv can be shown to be not residually useless and not abelian by checking 
the abelianisation of low index subgroups of each of them. If either succeeds 
then G is large. If not then draw out the words m, v and uvUV whilst using 
Brown's algorithm to determine the BNS invariants of G^ and G. If any 
of these are non-empty then we have largeness of G (although if the BNS in- 
variant of Gu is non-empty then we require Gu^'Z but this is easily checked 
given that /3i(G„) = 1, because if the BNS invariant consists of both points 
of 5° and the Alexander polynomial is 1 then Gu = Z, with the same for G^)- 
If all these fail then compute the abelianisation of low index subgroups of G 
and look for one which is not Z x Z in order to obtain largeness. Needless to 
say, we know of no G which fails all of these tests. 

We finish with a case where we can use Theorem 5.5 in practice. In (201 
the problem of when 

G = {a,h\a^'ll^aH^^a^'l}^) 

for kik2k^, hhh 7^ and fci + A;2 + ^3 = ^1 + ^2 + ^3 = is large, namely the 
case where the relator is in the derived subgroup and has free product length 
6. It was shown that G is large apart from possibly the cases of one relator 
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and two infinite families of relators which were 
A^T'^aTaH^, 

a^^TaTa^H'^ for fci + fcg = -1, 
a^^Ta^Ta^H^ for h + h = -2. 

Note that by I^Hl Proposition 1.8.4 it is straightforward to tell whether an 
element r in a free group is a commutator as we must have r = uvwUVW 
for some reduced words u, v, w where this expression involves no cancellation. 
Thus we can chop the word in half and check the finite number of possibilities 
for u,v,w. 

Corollary 5.9 The groups above are all large. 

Proof. Writing [u, v] for uvUV, the second case is [a'^^Ta, T^a] and the third 
is [a''^Ta^,T'^a^], so Theorem 5.5 applies and we are not in case (i) as the 
words are cyclically reduced. By drawing out the relators on a 2 dimensional 
grid using Brown's algorithm, we conclude that the groups are free-by-Z and 
hence large. As for the first relator, this is not a commutator so we turn 
to the computer. We find an index 4 subgroup with abelianisation and 
on rewriting we are told that it has a presentation with the five generators 
X = at, y = ta, z = t^A^ and a^T, o^tA along with four relators including 
one which is ZyxzYX, a commutator. 

□ 
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